Self Adaptation of Operator Rates in Evolutionary Algorithms

نویسنده

  • Jonatan Gómez
چکیده

This work introduces a new evolutionary algorithm that adapts the operator probabilities (rates) while evolves the solution of the problem. Each individual encodes its genetic rates. In every generation, each individual is modified by only one operator that is selected according to the encoded rates. Such rates are updated according to the performance achieved by the offspring (compared to its parent) and a random learning rate. The proposed approach is augmented with a simple transposition operator and tested on a number of benchmark functions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Impact of Mutation Rate on the Computation Time of Evolutionary Dynamic Optimization

Mutation has traditionally been regarded as an important operator in evolutionary algorithms. In particular, there have been many experimental studies which showed the effectiveness of adapting mutation rates for various static optimization problems. Given the perceived effectiveness of adaptive and self-adaptive mutation for static optimization problems, there have been speculations that adapt...

متن کامل

Self-Adaptation in Real-Parameter Genetic Algorithms with Simulated Binary Crossover

In the context of function optimization, self-adaptation features of evolutionary search algorithms have been explored only with evolution strategy (ES) and evolutionary programming (EP). In this paper, we demonstrate the self-adaptive feature of real-parameter genetic algorithms (GAs) using the simulated binary crossover (SBX) operator. The connection between the working of selfadaptive ESs an...

متن کامل

Evolutionary Algorithms: Exploring the Dynamics of Self-Adaptation

Self-adaptation refers to allowing characteristics of search–most often mutation rates–to evolve on a perindividual basis rather than be specified by the user. This practice is gaining increasing attention and moving beyond classical mutation rates to explore other traits affecting search. The potential impact of self-adaptation is vast because it provides an implicit approach to problems of op...

متن کامل

Self-Adaptive Genetic Algorithms with Simulated Binary Crossover

Self-adaptation is an essential feature of natural evolution. However, in the context of function optimization, self-adaptation features of evolutionary search algorithms have been explored mainly with evolution strategy (ES) and evolutionary programming (EP). In this paper, we demonstrate the self-adaptive feature of real-parameter genetic algorithms (GAs) using a simulated binary crossover (S...

متن کامل

Genome Length as an Evolutionary Self-adaptation

There is increasing interest in evolutionary algorithms that have variable-length genomes and/or location independent genes. However, our understanding of such algorithms both theoretically and empirically is much less well developed than the more traditional xed-length, xed-location ones. Recent studies with VIV (VIrtual Virus), a variable length, GA-based computational model of viral evolutio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004